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1. (currently amended) A computer, comprising; 

a binary translator programmed to translate at least a segment of a first binary 



3 representation of a program from a first binary representation in a first instruction set architectur e 

4 to a second binary representation in a second instruction set architecture , a sequence of side- 

5 effects in the second binary representation differing from a sequence of side-effects in the 

6 translated segment of the first binary representation, the second binary representation 

7 distinguishing individual memory loads that are believed to be directed to well-behaved memory 

8 from memory loads that are believed to be directed to non-well-behaved memory device(s); 

9 instruction execution circuitry designed, while executing the second binary 

1 0 representation, 

11 to identify an individual memory-reference instruction, or an individual memory 

12 reference of an instruction, a side-effect arising from the memory reference having been 

13 reordered by the translator, the memory reference having been believed at translation time to be 

14 directed to well-behaved memory but that at execution time is found to reference a device with a 

15 valid memory address that cannot be guaranteed to be well-behaved, based at least in part on an 

16 annotation encoded in a segment descriptor, and 

17 based in the distinguishing, to identify whether the difference in sequence of side- 

18 effects may have a material effect on the execution of the program; and 

19 circuitry and/or software designed to establish program state to a state equivalent to a 

20 state that would have occurred in the execution of the first binary representation, and to resume 

21 execution of the translated segment of the program in the first instruction set. 
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1 2. (currently amended) A method, comprising the step of: 

2 for memory references generated as part of executing a stream of instructions on a 

3 computer, evaluating whether an individual memory reference of an instruction references a 

4 device having a valid memory address but that cannot be guaranteed to be well-behaved, based at 

5 least in part on an annotation encoded in a segment descriptor, a segment descriptor being data 

6 for controlling address formation by designating a segment base address, a segment length, and 

7 segment access control information . 

3. (currently amended) The [[A]] method of claim 2, further comprising the step of: 
if the memory reference cannot be guaranteed to be well-behaved, re-executing the 
instruction in an alternative execution mode. 



4. (currently amended) The method of claim 3, further comprising the step of: 
while translating at least a segment of a first binary representation of a program from a 
first instruction set architectur e to a second instruction set architecture to produce the stream of 
instructions, annotating in the produced stream of instructions memory loads that are believed to 
be directed to well-behaved memory from memory loads that are believed to be directed to non- 
well-behayed memory. 



5. (currently amended) The [[A]] method of claim 2, further comprising the step of: 
for memory references generated as part of executing a stream of instructions on a 
computer, evaluating whether an individual memory reference of an instruction has been 
reordered relative to other side-effects in a manner that materially alters the execution of a 
program of the memory reference. 



6. (currently amended) The method of claim 2, further comprising the step of: 
if the memory reference cannot be guaranteed to be well-behaved, rolling back the state 
of the instruction stream to a prior state. 
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7. (previously presented) The method of claim 6, wherein: 

the rolling back step is initiated when an exception occurs in an object program generated 
by binary translation from a reference implementation source program. 

8. (currently amended) The [[A]] method of claim 7 [[6]], further comprising the step 

of: 

resuming executing from the rolled back state, the resumed execution executing a precise 
side-effect emulation of the reference implementation. 

9. (currently amended) The [[A]] method of claim 2. wherein the device having a valid 
memory address has an address in an I/O space of the computer. 

10. (currently amended) The method of claim 2, further comprising the step of: 
evaluating an annotation embedded in the instruction to determine whether the reference 

to the device that cannot be guaranteed to be well-behaved is to raise an exception. 

1 1 . (previously presented) The method of claim 2, further comprising the step of: 

m circuitry embedded in address translation circuitry of the computer, evaluating whether 
the reference to the device that cannot be guaranteed to be well-behaved is to raise an exception. 

12. (previously presented) The method of claim 2, wherein the segment descriptor is 
stored in a segment register. 

13. (currently amended) The. [[A]] method of claim 2, further comprising the step of: 
forming the segment descriptor by copying another segment descriptor, and altering the 

annotation. 
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14. (currently amended) A computer, comprising: 

instruction execution circuitry designed to evaluate, based at least in part on an 
annotation encoded in a segment descriptor, a segment descrip tor being data for controlling 
address formation by designating a segment bas e address, a segment length, and segment access 
control information, whether an individual memory-reference instruction, or an individual 
memory reference of an instruction, references a device with a valid memory address that cannot 



7 be guaranteed to be well-behaved. 



15. (currently amended) The [[A]] computer of claim 14, further comprising: " 
binary translator software programmed to generate the memory-reference instruction. 

16. (currently amended) The [[A]] computer of claim 15. wherein the binary translator 
is further programmed to annotate the memory-reference instruction with an indication of 
whether the memory-reference instruction is likely or unlikely to reference well-behaved 
memory. 

17. (currently amended) The computer of claim 14, further comprising: 

a translator programmed to translate at least a segment of a source program into an object 
program, wherein a sequence of side-effects in the object program differs from a reference 
sequence of side-effects in the source program; and 

circuitry and/or software designed to intervene during an execution of the object program 
on the computer to establish a program state equivalent to a state that would have occurred in the 
reference side-effect sequence, and to resume execution of the program from the established state 
in an execution mode that reflects the reference side-effect sequence. 

18. (currently amended) The [[A]] computer of claim 14, further comp rising wherein: 
code in a preamble of a program unit embracing the memory-reference instruction or the 
individual memory reference of an instruction t hat is designed to establish establiohes a state of 
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the instruction execution circuitry, the instruction execution circuitry designed to raise an 
exception based on an evaluation of both the state and the evaluation of the reference to the 
device. 

19. (currently amended) The [[A]] computer of claim 14, further comprising circuitry to 
raise an exception based on an evaluation of both an annotation embedded in the instruction and 
the evaluation of the reference to the device. 



20. (currently amended) The [[A]] computer of claim 14, further comprising circuitry in 
an address translation path to raise an exception of a computer based on the evaluation of the 
reference to the device. 



21 . (currently amended) The [[A] J computer of claim 14, further comprising circuitry to 
raise an exception based on an evaluation of both a segment descriptor and the evaluation of the 
reference to the device. 



1 22. (currently amended) A method, comprising the steps of: 

2 while translating at least a segment of a first binary representation of a program from a 

3 first instruction set archit e ctu r e to a second binary representation in a second instruction set 

4 archit e cture , distinguishing individual memory loads that are believed to be directed to well- 

5 behaved memory from memory loads that are believed to be directed to non-well-behaved 

6 memory device(s); 

V while executing the second binary representation, identifying a load that was believed at 

8 translation time to be directed to well-behaved memory but that at execution time is found to be 

9 directed to non-well-behaved memory, based at least in part on an annotation encoded in a 
segment descriptor, and aborting the identified memory load , a segment descrip tor hein ff data fnr 
controlling address for mation by designating a segment base address, a segment len gth, an rl 

12 segment access control information: and 
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1 3 based at least in part on the identifying, re-executing at least a portion of the translated 

1 4 segment of the program in the first instruction set. 

23. (currently amended) The [[A]] method of claim 22, further comprising the steps of: 

while executing the translation, detecting an ordering of side-effects that differs from the 

reference sequence of side-effects of the first binary representation in the first instruction set 
architooturo ; 

establishing the state of the translated program to a state equivalent to a state that would 
have occurred in the first binary representation in the first instruction set architecture; and 

resuming execution of the program from the established state in an execution mode that 
reflects the reference side-effect sequence. 

24. (currently amended) The [[A]] method of claim 23, wherein the difference of 
ordering of side-effects includes a reordering of two side-effects relative to each other. 

25. (currently amended) The [[A]] method of claim 23, wherein the difference of 
ordering of side-effects includes an elimination of a side-effect by the translating. 

26. (currently amended) The method of claim 22, further comprising the step of: 
annotating the second binary representation with an indication of the distinguishin g 

drawn distisetieH between individual memory loads that are believed to be directed to well- 
behaved memory from memory loads that are believed to be directed to non-well-behaved 
memory. 

27. (previously presented) The method of claim 22, further comprising the step of: 
executing code in a preamble of the second binary representation to establish a state of 

instruction execution circuitry, the instruction execution circuitry designed to raise an exception 
based on an evaluation of both the state and the identification of loads. 
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28. (currently amended) The method of claim 22, further comprising the step of: 
evaluating an annotation embedded in the instruction of the identified load to determine 

whether to raise an exception. 

29. (previously presented) The method of claim 22, further comprising the step of: 

in circuitry embedded in address translation circuitry, evaluating whether the instruction 
of the identified load is to raise an exception. 



1 30. (currently amended) An apparatus, comprising: 

2 a binary translator programmed to translate at least a segment of a first binary 

3 representation of a program from a first instruction set archit e ctur e to a second binary 

4 representation in a second instruction set architecture , distinguishing individual memory loads 

5 that are believed to be directed to well-behaved memory from memory loads that are believed to 

6 be directed to non-well-behaved memory; and 

7 instruction execution circuitry designed to execute the translated program in the second 

8 binary representation, and to identify, based at least in part on an annotation encoded in a 

9 segment descripto r, a segment descriptor being data for controlling address formation by 

10 designatin g a segment base address, a sepirt ent length, and segment access control information . 

1 1 memory loads that were believed at translation time to be directed to well-behaved memory but 

12 that at execution time are found to be directed to non-well-behaved memory, and to abort the 

13 identified memory load. 



31. (currently amended) Hie [[A]] apparatus of claim 30, further comprising: 
hardware designed to re-execute at least a portion of the translated segment of the 
program in the first instruction set. 
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32. (currently amended) The apparatus of claim 30, wherein: 

the binary translator is further programmed to produce a sequence of side-effects in the 
second binary representation differing from a sequence of side-effects in the translated segment 
of the first binary representation; and 

the instruction execution circuitry is further designed to identify cases during execution 
of the second binary representation in which the difference in sequence of side-effects may have 
a material effect on the execution of the program, to establish program state to a state equivalent 
to a state that would have occurred in the execution of the first binary representation, and to 
resume execution of the program from the established state in an execution mode that reflects the 
side-effect sequence of the first binary representation. 

33. (previously presented) The apparatus of claim 32, wherein the difference of 
sequence of side-effects includes a reordering of two side-effects relative to each other. 

34. (previously presented) The apparatus of claim 32, wherein the difference of 
sequence of side-effects includes an elimination of a side-effect by the translating. 

35. (currently amended) The apparatus of claim 30, further comprising the step of : 
software designed to annotate annotating the second binary representation with an 

indication of the distinguishing drawn distinction between individual memory loads that are 
believed to be directed to well-behaved memory from memory loads that are believed to be 
directed to non-well-behaved memory. 

36. (currently amended) The [[A]] apparatus of claim 30, wherein a memory load that 
was beli eved at translation time to be directed to well-behaved memory, at execution time is 
found to be directed to non-well-behaved memory because it d e vic e having a valid m e mory 
addr e ss has an address in an I/O space of a computer. 
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37. (currently amended) The apparatus of claim 30, further comprising: 

circuitry and/or software designed to evaluate evaluating an annotation embedded in the 
instruction of the identified load to determine whether to raise an exception. 

38. (currently amended) The apparatus of claim 30, further comprising: 

[[in]] circuitry embedded in address translation circuitry for the instruction execution 
circuitry designed to evaluate , evaluating whether the instruction of the identified load is to raise 
an exception. 

39. (currently amended) The apparatus of claim 30, further comprising circuitry to raise 
an exception based on an evaluation of both a segment descriptor and the evaluation of the load 
directed to rofGrcnco to non- well-behaved memory. 

1 40. (currently amended) A method, comprising the steps of: 

2 translating at least a segment of a source program into an object program, the source 

3 program instructing a reference execution with a reference sequence of side-effects, the object 

4 program instructing an execution in which the sequence of side-effects differs from the reference 

5 side-effect sequence; 

6 during an execution of the object program on a computer, detecting a side-effect about to 

7 be committed to processor state in which the differing side-effect sequence may have a material 

8 effect on the execution of the program, and aborting the side-effect; 

9 establishing a program state equivalent to a state that would have occurred in the 

10 reference execution; and 

1 1 resuming execution of the program from the established state in an execution mode that 

12 reflects the reference side-effect sequence. 
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41. (currently amended) A method of claim 40, wherein the source program is coded in 
a first instruction set architectur e, and the object program is coded in a second instruction set 
architectur e. 

42. (currently amended) The method of claim 41, further comprising the steps of: 
evaluating, based at least in part on an annotation encoded in a segment descriptor, 

whether an individual memory reference of an instruction initiated by execution of the object 
program references a device having a valid memory address but that cannot be guaranteed to be 
well-behaved; and 

initiating the establishing step based at least in part on the evaluating. 

43. (previously presented) The method of claim 41, further comprising the step of: 
annotating the object program with an indication of a distinction between individual 

memory references that are believed to be directed to well-behaved memory from memory 
references that are believed to be directed to non-well-behaved memory. 

44. (previously presented) The method of claim 41, further comprising the step of: 
executing code in a preamble of the object program to establish a state of instruction 

execution circuitry, the instruction execution circuitry designed to raise an exception based on an 
evaluation of both the state and the evaluation of individual memory references. 

45. (currently amended) The method of claim 41 , further comprising the step of: 
evaluating an annotation embedded in the instruction of the individual side-effect about 

to be committed to determine whether to raise an exception. 

46. (currently amended) The method of claim 41, further comprising the step of: 

in circuitry embedded in address translation circuitry of the computer, evaluating whether 
the instruction of the individual side-effect about to be committed is to raise an exception. 
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47. (currently amended) The [[A]] method of claim 41, further comprising the step of: 
raising an exception based on an evaluation of both a segment descriptor and the 

evaluation of the side-effect. 

48. (currently amended) The [fAI] method of claim 41. further comprising the step of : 
evaluating an annotation encoded in a segment descriptor to determine whether the side- 
effect about to be committed reference to tho non well behoved device is to raise an exception. 

49. (currently amended) The [[A]] method of claim 48 [[41]], further comprising the 

step of; 

forming the segment descriptor by copying another segment descriptor, and altering the 
annotation. 

50. (currently amended) The [[A]] method of claim 49 [[41]], further comprising the 

step of: 

copying into the formed segment descriptor a variable indicating an assumed sensitivity 
of the translation to alteration of the sequence of side-effects. 

51. (currently amended) The [[A]] method of claim 41, wherein the difference ef 
ord e ring of side-effects includes a reordering of two side-effects relative to each other. 

52. (currently amended) The [[A]] method of claim 41, wherein: 

the establishing step is initiated when art exception occurs in the object program. 

53. (currently amended) The method of claim 41, further comprising the step of: 
resuming executing from the established state, the resumed execution executing a precise 

side-effect emulation of the reference side-effect sequence execution . 
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54. (currently amended) The [|AJ] method of claim 41, further comprising the step of: 
using a descriptor generated during the translation to establish a pre-exception reference 

state. 



1 55. (currently amended) An apparatus, comprising: 

2 a binary translator programmed to translate at least a segment of a program from a first 

3 binary representation in a first instruction set archit e ctu re to a second binary representation in a 

4 second instruction set archit e ctur e, a sequence of side-effects in the second binary representation 

5 differing from a sequence of side-effects in the translated segment of the first binary 

6 representation; and 

7 instruction execution circuitry and/or software designed to 

8 identify cases during execution of the second binary representation in which the 

9 difference in sequence of side-effects may have a material effect on the execution of the 

10 program, before committing the side-effect to processor state, and aborting the side-effect; and 

11 to establish a program state equivalent to a state that would have occurred in the 

12 execution of the first binary representation, and to resume execution of the program from the 

13 established state in an execution mode that reflects the side-effect sequence of the first binary 

14 representation. 



56. (currently amended) The [[A]] apparatus of claim 55, wherein further comprising : 
the difference in side-effect sequence annotated by _the binary translator includes an 

annotation of [{annotating]] the second binary representation with an indication of a [[the]] 
distinction between individual memory loads that are believed to be directed to well-behaved 
memory from memory loads that are believed to be directed to non- well-behaved memory. 

57. (currently amended) The apparatus of claim 56, wherein: 

the instruction execution circuitry is designed to evaluate an annotation embedded in the 
instruction of the identified case of a side-effect lead to determine whether to raise an exception. 
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58. (currently amended) The apparatus of claim 56, further comprising: 

[[in]] circuitry embedded in address translation circuitry for the instruction execution 
circuitry designed to evaluate , evaluating whether the instruction of the identified case of a side- 
effect lead is to raise an exception. 

59. (previously presented) The apparatus of claim 56, further comprising: 

circuitry to evaluate an annotation encoded in a segment descriptor to determine whether 
a reference to a device in non-well-behaved memory is to raise an exception. 

60. (cancelled) 

61. (previously presented) The apparatus of claim 55, wherein the difference of 
sequence of side-effects includes a reordering of two side-effects relative to each other. 

62. (previously presented) The apparatus of claim 55, wherein the difference of 
sequence of side-effects includes an elimination of a side-effect . 

63. (previously presented) The apparatus of claim 55, wherein the difference of 
sequence of side-effects results from combining two side-effects in the binary translator. 

64. (previously presented) The apparatus of claim 55, wherein: 

the establishing is initiated when an exception occurs in the second binary representation. 

65. (previously presented) The apparatus of claim 55, wherein: 

the resumed execution executes a precise side-effect emulation of the first binary 
representation. 
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